# 猴子吃桃问题
# 猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个
# 以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时，见只剩下一个桃子了
# 求第一天共摘了多少?
# 1、迭代法（反推法）
"""
# 现在剩下的桃子数
n = 1
for day in range(9, 0, -1):
# for _ in range(1, 10):
    n = (n+1)*2
print(f"第一天共摘了{int(n)}个桃子")
"""

# 2、递归法（正向）
# 第n天剩余桃子的数量
def peach_count(n):
    if n == 10:
        return 1
    else:
        return 2*(peach_count(n+1)+1)
total_peach = peach_count(1)
print(f"第一天共摘了{total_peach}个桃子")